Infinite Covering Systems of Congruences Which Don’t Exist
نویسندگان
چکیده
We prove there is no infinite set of congruences with: every integer satisfying exactly one congruence, distinct moduli, the sum of the reciprocals of the moduli equal to 1, the lcm of the moduli divisible by only finitely many primes, and a prime greater than 3 dividing any of the moduli.
منابع مشابه
On the Infinitude of Covering Systems with Least Modulus Equal to 2
A finite set of residue classes ai (mod ni) with 1 < n1 < n2 < · · · < ns is called a covering system of congruences if every integer satisfies at least one of the congruences x ≡ai (mod ni). An example is the set {0 (mod 2), 1 (mod 3), 3 (mod 4), 5 (mod 6), 9 (mod 12)}. A covering system all of whose moduli are odd called an odd covering system is a famous unsolved conjecture of Erdös and Self...
متن کاملTHE LATTICE OF CONGRUENCES ON A TERNARY SEMIGROUP
In this paper we investigate some properties of congruences on ternary semigroups. We also define the notion of congruence on a ternary semigroup generated by a relation and we determine the method of obtaining a congruence on a ternary semigroup T from a relation R on T. Furthermore we study the lattice of congruences on a ternary semigroup and we show that this lattice is not generally modular...
متن کاملEFFECT OF BOUNDARY CONDITIONS ON LOCALIZED INSTABILITY OF THE SEMI-INFINITE ORTHOTROPIC PLATE
This paper is concerned with an investigation into the localized instability of a thin elastic orthotropic semi-infinite plate. In this study, a semi-infinite plate, simply supported on two edges and under different boundary conditions of clamped, hinged, sliding contact and free on the other edge, is studied. A mathematical model is used and a general solution is presented. The conditions unde...
متن کاملA covering system with least modulus 25
A collection of congruences with distinct moduli, each greater than 1, such that each integer satisfies at least one of the congruences, is said to be a covering system. A famous conjecture of Erdös from 1950 states that the least modulus of a covering system can be arbitrarily large. This conjecture remains open and, in its full strength, appears at present to be unattackable. Most of the effo...
متن کاملSolutions to Congruences Using Sets with the Property of Baire
Hausdorff’s paradoxical decomposition of a sphere with countably many points removed (the main precursor of the Banach-Tarski paradox) actually produced a partition of this set into three pieces A, B, C such that A is congruent to B (i.e., there is an isometry of the set which sends A to B), B is congruent to C, and A is congruent to B ∪ C. While refining the Banach-Tarski paradox, R. Robinson ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996